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1. INTRODUCTION 


This paper considers the following ten recurrence type Smarandache sequences. 


(1) Smarandache Odd Sequence : The Smarandache odd sequence, denoted by {OS(n)}"n=1, 
is defined by (Ashbacher [1]) 


OS(n)=135_ ... (2n—1), n= 1. (1.1) 
A first few terms of the sequence are 
1, 13 135, 1357, 13579, 1357911, 135791113, 13579111315, . 
(2) Smarandache Even Sequence : The Smarandache even sequence, denoted oy {ES(n)}” mts 
is defined by (Ashbacher [1]) 


ES(n)=24...(2n), n>1. (1.2) 
A first few terms of the sequence are 
2, 24, 246, 2468, 246810, 24681012, 2468101214, ..., 
of which only the first is a prime number. 
(3) Smarandache Prime Product Sequence : Let {pa}"n=1 be the (infinite) sequence of primes 
in their natural order, so that p,=2, po=3, p3=5, pa=7, ps=11, pe=13, .... 
The Smarandache prime product sequence, denoted by {PPS(n)}*n-1, is defined by 
(Smarandache [2]) 
~ PPS(n)=pip2...Patl, n21. (1.3) 
(4) Smarandache Square Product Sequences : The Smarandache square product sequence of 
the first kind, denoted by {SPSi(n)}* n=1, and the Smarandache square product sequence of 
the second kind, denoted by {SPS2(n)}*,=1, are defined by (Russo [3]) 
SPS 1(n)=(1)(2?)...(n?)+ 1=(n!)*+1, n= 1, (1.4a) 
SPS2(n)=(1?) (2?)...(n?)}-1=(n!)*-1, n=l. (1.4b) 
A first few terms of the sequence {SSPi(n)}”,=1 are 
SPS1(1)=2, SPS1(2)=5, SPS1(3)=37, SPS1(4)=577, SPSi(5)=14401, 
SPS1(6)=518401=13x39877, SPS1(7)=25401601=101x251501, 
SPS1(8)=1625702401=17x95629553, SPS1(9)=13 1681894401, 
of which the first five terms are each prime. 
A first few terms of the sequence {SPS2(n)}*,= are 
SPS2(1)=0, SPS2(2)=3, SPS2(3)=35, SPS2(4)=575, SPS2(5)=14399, 
SPS2(6)=5 18399, SPS2(7)=25401599, SPS2(8)= 1625702399, SPS2(9)=131681894399, 
of which, disregarding the first term, the second term is prime, and the remaining terms of 
the sequence are all composite numbers (see Theorem 6.3). 


92 


(5) Smarandache Higher Power Product Sequences : Let m (>3) be a fixed integer. The 
Smarandache higher power product sequence of the first kind, denoted by, 
{HPPSi(n)}",=1, and the Smarandache higher power product sequence of the second kind, 
denoted by, HPPS2(n)}",=;, are defined by 

HPPS1i(n)=(1")(2")...n™ +1 =(n!)"+1, n> 1, (1.5a) 
HPPSa(n)=(1™)(2")...(n™)—-1=(ny™=1, n> 1. (1.5b) 

(6) Smarandache Permutation Sequence : The Smarandache permutation sequence, denoted 

by {PS(n)}"n=t, is defined by (Dumitrescu and Seleacu [4]) 


PS(n)=135...(2n—1)(2n)(2n—2)...42, n= 1. (1.6) 
A first few terms of the sequence are 
12, 1342, 135642, 13578642, 13579108642, .... 
(7) Smarandache Consecutive Sequence : The Smarandache consecutive sequence, denoted 
by {CS(n)} ner, is defined by (Dumitrescu and Seleacu [4]) 


CS(n)=123...(n—1)n, n21. (1.7) 
A first few terms of the sequence are 
1, 12, 123, 1234, 12345, 123456, .... 
(8) Smarandache Reverse Sequence : The Smarandache reverse sequence, denoted by, 
{RS(n)}"n-1, is defined by (Ashbacher [1]) 


RS(n)=n(n—1)...21, n21. (1.8) 
A first few terms of the sequence are 
1, 21, 321, 4321, 54321, 654321, . 
(9) Smarandache Syaimetvic Sequence: The Smarandache symmetric sequence, denoted by 
{SS(n)}"y=1, is defined by (Ashbacher [1]) 
1,11,121, 12321, 1234321, 123454321, 12345654321, . 
Thus, 


SS(n)=12...(n—-2)(n—1)(n—2)...21, n23; SS(1)=1, SS(2)=11. (1.9) 
(10) Smarandache Pierced Chain Sequence : The Smarandache pierced chain pean: 
denoted by {PCS(n)},<1°, is defined by (Ashbacher [1]) 

101, 1010101, 10101010101, 101010101010101, ..., (1.10) 
which is obtained by successively concatenating the string 0101 to the right of the 
preceding terms of the sequence, starting with PCS(1)=101. . 

As has been pointed out by Ashbacher, all the terms of the sequence {PCS(n)}y=1" is 
divisible by 101. We thus get from the sequence {PCS(n)}y=1", on dividing by 101, the 
sequence {PCS(n)/101},=1°. The elements of the sequence {PCS(n)/101} p+!” are 

1, 10001, 100010001, 1000100010001, .... (1.11) 
Smarandache [5] raised the question : How many terms of the 
sequence {PCS(n)V/101},=:° are prime? . 

In this paper, we consider some of the properties satisfied by these ten Smarandache 
sequences in the next ten sections where we derive the recurrence relations as well. 
For the Smarandache odd, even, consecutive and symmetric sequences, Ashbacher [1] 
raised the question : Are there any Fibonacci or Lucas numbers in these sequences? 
We recall that the sequence of Fibonacci numbers, {F(n)},-1”, and the sequence of 
Lucas numbers {L(n)}n=1", are defined by (Ashbacher [1]) 
F(0)=0, FO)=1; F(n+2)=F(n+1)+F(n), n20, (12) 
L(O)}=2, L(1)=1; L(n+2)=L(n+1)+L(n), n20, (1.13) 
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Based on computer search for Fibonacci and Lucas numbers, Ashbacher conjectures 
that there are no Fibonacci or Lucas numbers in any of the Smarandache odd, even, 
consecutive and symmetric sequences (except for the trivial cases). This paper confirms the 
conjectures of Ashbacher. We prove further that none of the Smarandache prime product and 
reverse sequences contain Fibonacci or Lucas numbers (except for the trivial cases). 

For the Smarandache even, prime product, permutation and square product sequences, 
the question is : Are there any perfect powers in each of these sequences? We have a partial 
answer for the first of these sequences, while for each of the remaining sequences, we prove 
that no number can be expressed as a perfect power. We also prove that no number of the 
Smarandache higher power product sequences is square of a natural number. 

For the Smarandache odd, prime product, consecutive, reverse and symmetric 
sequences, the question is : How many primes are there in each of these sequences? For the 
Smarandache even sequence, the question is : How many elements of the sequence are twice 
a prime? These questions still remain open. 

In the subsequent analysis, we would need the following result. 

Lemma 1.1 : 3\(10"+10"+1) for all integers m,n>0. 

Proof : We consider the following three possible cases separately : 

(1) m=n=0. In this case, the result is clearly true. 

(2) m=0, n2=1. Here, 
10™+10"+1=10"+2=(10"—1)+3, 

and so the result is true, since 3|10°-1=9(1+10+107+...+10""'). 

(3) m21, n=1. In this case, writing 
10"+10°+1=(10"-1)+(10"-1)+3, 

we see the validity of the result. 0 


2.SMARANDACHE ODD SEQUENCE {OS(n)}";a1 


The Smarandache odd sequence is the sequence of numbers formed by repeatedly 
concatenating the odd positive integers, and the n-th term of the sequence is given by (1.1). 
For any n2=1, OS(n+1) can be expressed in terms of OS(n) as follows : For n2>1, 


OS(nt1)=135 ...(2n—1)(2n+1) 
=10°OS(n)+(2n+1) for some integer s>1. (2.1) 
More precisely, 
s=number of digits in (2n+1), 
Thus, for example, OS(5)=(10)OS(4)+7, while, OS(6)=(102)0S(5)+11. 
By repeated application of (2.1), we get 
OS(n+3)=10° OS(n+2)+(2n+5) for some integer sz] 
=10°(10' OS(n+1)+(2n+3)}+(2n+5) for some integer t21 (2.2a) 
=10°"[10" OS(n)+(2n+1)]+(2n+3)10°+(2n+5) for some integer u21, (2.2b) 
so that 


stttu stt 


OS(n+3)=10 
where s=t2u>1. 
Lemma 2.1 :3| OS(n) if and only if 3 | OS(n+3). 
Proof: For any s, t with s>t21, by Lemma 1.1, 
3 | ((2n+1)10°"+(2n+3)1 05+ (2n+5) }=(2n+1)(10 41 0541) +(1 05+2). 
The result is now evident from (2.3). 0 


OS(n)+(2n+1)10°'+(2n+3)1 0°+(2n+5), (2.3) 
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From the expression of OS(n+3) given in (2.2), we see that, for all n=1, 
OS(n+3)=10°" OS(n+1)+ (2n+3)(2n+5) 


=10°" OS(n)+ (2n+1)(2n+3)(2n+5). 

The following result has been proved by Ashbacher [1]. 
Lemma 2.2: 3| OS(n) if and only if 3 [n. In particular, 3 | OS(@Gn) for all n=1. 

In fact, it can be proved that 9|OS(3n) for all n21. 

We now prove the following result. 
Lemma 2.3: 5|OS(5n+3) for all n>0. 
Proof : From (2.1), for any arbitrary but fixed n20, 

OS(5n+3)=10° OS(5n+2)+(10n+5) for some integer s>1. 

The r.h.s. is clearly divisible by 5, and hence 5 | OS(5n+3). 
Since n is arbitrary, the lemma is established. 7 

Ashbacher [1] devised a.computer program which was then run for all numbers from 
135 up through OS(2999)=135...29972999, and based on the findings, he conjectures that 
(except for the trivial case of n=1, for which OS(1)=1=F(1)=L(1)) there are no numbers in the 
Smarandache odd sequence that are also Fibonacci (or, Lucas) numbers. In Theorem 2.1 and 
Theorem 2.2, we prove the conjectures of Ashbacher in the affirmative. The proof of the 
theorems relies on the following results. 
Lemma 2.4 : For any n21, OS(n +1)>10 OS(n). 
Proof: From (2.1), for any n21, 

OS(n+1)=10° OS(n)+(2n+1)>10° OS(n)>10 OS(n), 
where s21 is an integer. We thus get the desired inequality. 0 
Corollary 2.1 : For any n=1, OS(n+2)—OS(n)>9[OS(n+1)+OS(n)]. 
Proof: From Lemma 2.4, 
OS(n+1)-OS(n)>9 OS(n) for all n=1. (2.4) 
Now, using the inequality (2.4), we get 
OS(n+2)—OS(n)=[OS(n+2)}-OS(n+1)]+[OS(n+1)}-OS(n)]>9[OS(n+1)+OS(n)], 
which establishes the lemma. 0 
Theorem 2,1 : (Except for n=1,2 for which OS(1)=1=F(1)=F(2), OS(2)=13=F(7)) there are 
no numbers in the Smarandache odd sequence that are also Fibonacci numbers. 
Proof : Using Corollary 2.1, we see that, for all n21, 
OS(n+2)-OS(n)>9[OS(n+1)+OS(n)]>OS(n+1). (2.5) 
Thus, no numbers of the Smarandache odd sequence satisfy the recurrence relation (2.10) 
satisfied by the Fibonacci numbers. 0 
By similar reasoning, we have the following result. 

Theorem 2.2 : (Except for n=1 for which OS(1)=1=L(2)) there are no numbers in the 
Smarandache odd sequence that are Lucas numbers. 


Searching. for primes in the Smarandache odd sequence (using UBASIC program), 
Ashbacher [1] found that among the first 21 elements of the sequence, only OS(2), OS(10) 
and OS(16) are primes. Marimutha [6] conjectures that there are infinitely many primes in the 
Smarandache odd sequence, but the conjecture still remains to be resolved. 

In order to search for primes in the Smarandache odd sequence, by virtue of 
Lemma 2.2 and Lemma 2.3, it is sufficient to check the terms of the forms OS(3n+1), n21, 
where neither 3n+1 nor 3n—1 is of the form 5k+3 for some integer k>1. 
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3. SMARANDACHE EVEN SEQUENCE {ES(n)}%,-, 


The Smarandache even sequence, whose n-th term is given by (1.2), is the sequence of 
numbers formed by repeatedly concatenating the even positive integers. 
We note that, for any n>1, 


ES(n+1)=24 ...(2n)(2n+2) 
=10° ES(n)+(2n+2) for some integer s>1. 3.1) 
More precisely, 
s=number of digits in (2n+2). 
Thus, for example, ES(4)=2468=10 ES(3)+8, while, ES(5)=246810=10? ES(4)+10. 
From (3.1), the following result follows readily. 
Lemma 3.1: For any n=1, ES(n+1)>10 ES(n). 
Using Lemma 3.1, we can prove that 
ES(n+2)-ES(n)>9[ES(n+1)+ES(n)] for all n21. (3.2) 
The poof is similar to that given in establishing the inequality (2.1) and is omitted here. 
By repeated application of (3.1), we see that, for any n=1, 
ES(n+2)=1 0! ES(n+1)+(2n+4) for some integer t=] 
=! oT 0" ES(n)+(2n+2)]+(2n+4) for some integer u>1 
=10"" ES(m)+(2n+2)10'4(2n+4), 
so that 
ES(n+3)=10° ES(n+2)+(2n+6) for some integer s>1 
=10°[10' ES(n+1)+(2n+4)]+(2n+6) 
=10°" ES (n)+(2n+2)10°'+(2n+2)10°+(2n+6), (3.3) 
for some integers s, t and u with s>t2u>1. 
From (3.3), we see that 


ES(n+3)=10°" ES(n+1)+(2n+4)(2n+6) 


=10°™" ES(n)+(2n+2)(2n+4)(2n+6). 
Using (3.3), we can prove the following result. 
Lemma 3.2: If3| ES(n) for some n21, then 3 | ES(n+3), and conversely. 
Lemma 3.3 : For all n21, 3 | ESGn). 
Proof : The proof is by induction on n. Since ES(3)=246 is divisible by 3, the lemma is true 
for n=1. We now assume that the result is true for some n, that is, 3 | ES(3n) for some n. 
Now, by Lemma 3.2, together with the induction hypothesis, we see that 
ESGn+3)=ES(3(n+1)) is divisible by 3. Thus the result is true for n+1.0 
Corollary 3.1 : For all n21, 3| ES(3n-1). 
Proof : Let n (21) be any arbitrary but fixed integer. From (3.1), 
ES(3n)=10° ES(3n—1)+(6n) for some integer s>1, 
Now, by Lemma 3.2, 3 | ES(3n). Therefore, 3 must also divide ES(3n—1). 
Since n is arbitrary, the lemma is proved. 1 
Corollary 3.2 : For any n>1, 3 4 ESGn +1). 
Proof : Let n (21) be any arbitrary but fixed integer. From (3.1), 
ES(3n+1)=10°ES(3n)+(6n+2) for some integer s>1. 
Since 3 | ES@Gn), but 3 does not divide (6n+2), the result follows. 0 
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Lemma 3.4: 4| ES(2n) for all n>1, 
Proof : Since 4 | ES(2)=24 and 4 | ES(4)=2468, we see that the result is true for n=1,2. Now, 
from (3.1), for n=1, 
ES(2n)=10° ES(2n-1)+(4n), 
where s is the number of digits in (4n). Clearly, s>2 for all n=3. Thus, 4|10° if n23, and we get 
the desired result. 0 
Corollary 3.3 : For any n>0, 4 f ES(2n+1). 
Proof : Clearly the result is true for n=0, since ES(1)=2 is not divisible by 4. For n=1, from 
(3.1), 
ES(2n+1)=10° ES(2n)+(4n+2) for some integer s>1. 
By Lemma 3.4, 4| ES(2n). Since 44 (4n+2), the result follows. 6 
Lemma 3.5 : For all n>1, 10| ES(5n). 
Proof: For any arbitrary but fixed n>1, from Gel), 
ES(Sn)=10° ES(S5n—1)+(10n) for some integer s>1. 

The result is now evident from the above expression of ES(5n). 0 
Corollary 3.4 : 20/ES(10n) for all n= 1. 
Proof : follows by virtue of Lemma 3.4 and Lemma 3.5. OC 

Based on the computer findings with numbers up through 
ES(1499)=2468...29962998, Ashbacher [1] conjectures that (except for the case of 
ES(1)=2=F(3)=L(0)) there are no numbers in the Smarandache even sequence that are also 
Fibonacci (or, Lucas) numbers. The following two theorems establish the validity of 
Ashbacher’s conjectures. The proofs of the theorems make use of the inequality (3.2) and are 
similar to those used in proving Theorem 2.1. We thus omit the proof here. 
Theorem 3.1 : (Except for ES( 1)=2=F(3)) there are no numbers in the Smarandache even 
sequence that are Fibonacci numbers. 
Theorem 3.2 : (Except for ES(1)=2=L(0)) there are no numbers in the Smarandache even 
sequence that are Lucas numbers. . 

Ashbacher [1] raised the question: Are there any perfect powers in ES(n)? The 
following theorem gives a partial answer to the question. 
Theorem 3.3 : None of the terms of the subsequence {ES(2n-1)}",-) is a perfect square or 
higher power of an integer (>1). 
Proof : Let, for some n=1, 


ES(n)=24 ...(2n) =x? for some integer x>1. 
Now, since ES(n) is even for all n>1, x must be even. Let x=2y for some integer y>1. Then, 

ES(n)=(2y)*=4y2, 
which shows that 4| ES(n). 

Now, ifn is odd of the form 2k—1, k>1, by Corollary 3.3, ES(2k-1) is not divisible by 

4, and hence numbers of the form ES(2k-1), k21, can not be perfect squares. By same 
reasoning, none of the terms ES(2n-1), n>1, can be expressed as a cube or higher powers of 
an integer. 1 . 
Remark 3.1 : It can be seen that, if n is of the form kx10°+4 or kx10°+6, where k (1<k<9) 
and s (21) are integers, then ES(n) cannot be a perfect square (and hence, cannot be any even 
power of a natural number). The proof is as follows : If 

ES(n)=x’ for some integer x>1, C) 
then x must be an even integer. The following table gives the possible trailing digits of x and 
the corresponding trailing digits of x*: - 
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Trailing digit of x Trailing digit of x’ 


OOD F NO 


Since the trailing digit of ES(kx10°+4) is 8 for all admissible values of k and s, it follows that 
the representation of ES(kx 10°+4) in the form (*) is not possible. By similar reasoning, if n is 
of the form n=kx105+6, then ES(n)=ES(kx10°+6) with the trailing digit of 2, cannot be 
expressed as a perfect square (and hence, any even power of a natural number). Thus, it 
remains to consider the cases when n is one of the forms (1) n=kx10°, (2) n=kx10°+2, 
(3) n=kx10°+8 (where, in all the three cases, k (1<k<9) and s (21) are integers). Smith [7] 
conjectures that none of the terms of the sequence {ES(n)}*,.. is a perfect power. 


4. SMARANDACHE PRIME PRODUCT SEQUENCE {PPS(n)}°,- 


The n-th term, PPS(n), of the Smarandache prime product sequence is given by (1.3). 
The following lemma gives a recurrence relation in connection with the sequence, 
Lemma 4.1: PPS(n+1)=pps PPS(n)-(pnvi-1) for all n=1. 
Proof : By definition, 
| PPS(n+1)=pipe .-.PaPatit1=(pips..-Pn+])pnei—Paei tl, 
which now gives the desired relationship. 0 
From Lemma 4.1, we get 
Corollary 4.1: PPS(n+1)}-PPS(n)=[PPS(n)~1](pari—1) for all n21. 
Lemma 4.2 : (1) PPS(n)<(p,)""' for all n2=4, (2) PPS(n)<(pa)"* for all n=7, 
~ (3) PPS(n)<(p,)"> for all n210, (4) PPS(n)<(py+1)"” for all n>3, 
(5) PPS(n)<(py+1)"? for all n26, (6) PPS(n)<(ppsi)”? for all n>9, 
Proof : We prove parts (3) and (6) only, the proof of the other parts is similar. 
To prove part (3) of the lemma, we note that the result is true for n=10, since 
PPS(10)=646969323 1 <(pj9)’=297=17249876309. 
Now, assuming the validity of the result for some integer k (210), and using Lemma 4.1, we 
see that, 
PPS(k+1)=pxe1 PPS(KQ)H peei- 1) <p PPS(k) 
<pk+i(Px)”> (by the induction hypothesis) 
<(Pk+1)(Pae1)” =(Pee)™, . 
where the last inequality follows from the fact that the sequence of primes, {pa} "y=1, is 
strictly increasing in n (21). Thus, the result is true for k+1 as well. 
To prove part (6) of the lemma, we note that the result is true for n=9, since 
PPS(9)=223092871<(pjo)°=29°=594823321. 
Now to appeal to the principle of induction, we assume that the result is true for some integer 
k (29). Then using Lemma 4.1, together with the induction hypothesis, we get 
PPS(K+1)=pe+1 PPS(k)-(piri—1)<peet PPS(K)<pxei (Prot) 2=(pee) 2. 
Thus the result is true for k+1. 
All these complete the proof by induction. 0 
Lemma 4.3 : Each of PPS(1), PPS(2), PPS(3), PPS(4) and PPS(5) is prime, and for n>6, 
PPS(n) has at most n—4 prime factors, counting multiplicities. 
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Proof : Clearly PPS(1)=3, PPS(2)=7, PPS(3)=31, PPS(4)=211, PPS(5)=2311 are all primes. 
Also, since 

PPS(6)=3003 1=59x509, PPS(7)=51051 1=19x97x277, PPS(8)=9699691=347x27953, 
we see that the lemma is true for 6<n<8. 

Now, if p is a prime factor of PPS(n), then p>py+1. Therefore, if for some n29, PPS(n) 
has n-3 (or more) prime factors (counted with multiplicity), then PPS@2e) 
contradicting part (6) of Lemma 4.2. 

Hence the lemma is established. 

Lemma 4.3 above improves the earlier results (Prakash [8], and Majumdar [9]). 

The following lemma improves a previous result (Majumdar [10]). 

Lemma 4.4 : For any n>1 and k>1, PPS(n) and PPS(nt+k) can have at most k-1 number of 
prime factors (counting multiplicities) in common. 
Proof : For any n>1 and k>1, 

PPS(nt+k)—PPS(n)=p1p2...Pa(Pr+iPn+2---Pnek~1). (4.1) 
If p is a common prime factor of PPS(n) and PPS(ntk), since p=pp+x, it follows from (4.1) 
that p | (Pa+tPn+2--.Patk-1). Now if PPS(n) and PPS(ntk) have k (or more) prime factors in 
common, then the product of these common prime factors is greater than (park), which can 
not divide py+iPnt2---Dn+k—-1<(PatioX 

This contradiction proves the lemma. 0 
Corollary 4.2 : For any integers n (21) and k (21), if all the prime factors of Pn+iPn+2---Patk--l 
are less than ppt, then PPS(n) and PPS(n+k) are relatively prime. 

Proof : [f p is any common prime factor of PPS(n) and PPS(n+k), then pj( Pn+tPn+2---Pntk-1). 
Also, such p>pnix, contradicting the hypothesis of the corollary. Thus, if all the common 
prime factors of PPS(n) and PPS(n+k) are less than Pox, then (PPS(n),PPS(n+k)=1. 0 

The following result has been proved by others (Prokash [8] and Majumdar [10}). 
Here we give a simpler proof. 

Theorem 4.1: For any n>1, PPS(n) is never a square or higher power of an integer (>1). 
Proof : Clearly, none of PPS(1), PPS(2), PPS(3), PPS(4) and PPS(5) can be expressed as 
powers of integers (by Lemma 4.3). 
Now, if possible, let for some n>6, 
PPS(n)=x' for some integers x (>3), £ (22), (*) 
Without loss of generality, we may assume that € is a prime (if £ is a composite number, 
letting £=pr where p is prime, we have PPS(n)=(x')P=N?, where N=x'), By Lemma 4.3, €<n4 
and so £ cannot be greater than p,-; (£2pn-4 => t>n-4, since py>n for all n=1). Hence, & must 
be one of the primes pj, po,..., Pn-s. Also, since PPS(n) is odd, x must be odd. Let x=2y+1 for 
some integer y>0. Then, from (*), 
PiP2-.-Pr=(2y+1)'—1 
£ £ 
=(2y)"+( )(2y)"M+..4() (2y). (**) 
| {-1 
If £=2, we see from (s?): 4| P1P2...Pn, Which is absurd. On the other hand, for €23, since 
t| P1P2.--Pn, it follows from (**) that £ | y, and consequently, 07 | P1P2---Pn, Which is impossible. 

Hence, the representation of PPS(n) in the form (*) is not possible. ( 

Using Corollary 4.1 and the fact that PPS(n+1}-PPS(n)>0, we get 

PPS(n+2)-PPS(n)=[PPS(n+2)}-PPS(n+1)]+[PPS(n+1)-PPS(n)] 
>[PPS(n+1)~1](ppi2—1) 
>2[PPS(n+1)-1] for all n>1. 
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Hence, 
PPS(n+2)—PPS(n)>PPS(n+1) for all n>. (4.2) 

The inequality (4.2) shows that no elements of the Smarandache prime product 
sequence satisfy the recurrence relation for Fibonacci (or, Lucas) numbers. This leads to the 
following theorem. 
| Theorem 4.2 : There are no numbers in the Smarandache prime product sequence that are 
Fibonacci (or Lucas) numbers (except for the trivial cases of PPS(1)=3=F(4)=L(2), 
PPS(2)=7=L(4)). 


5. SMARANDACHE SQUARE PRODUCT SEQUENCES {SPSi(n)}*y=1, {SPS2(n)}"y-1 


The n-th terms, SPSi(n) and SPS2(n), are given in (1.4a) and (1.4b) respectively. 
In Theorem 5.1, we prove that, for any n>1, neither of SPSi(n) and SPS2(n) is a square of an 
integer (>1). To prove the theorem, we need the following results. 
Lemma 5.1: The only non-negative integer solution of the Diophantine equation x?-y7=1 is 
x=1, y=0. 
Proof : The given Diophantine equation is equivalent to (x—y)(x+y)=1, where both x-y and 
x+y are integers. Therefore, the only two possibilities are 
(1) x-y=l=xty, (2) x-y=—-l=xty, 
the first of which gives the desired non-negative solution. 2 
Corollary 5.1: Let N (>1) be a fixed number. Then, 
(1) The Diphantine equation x?-N=1 has no (positive) integer solution x, 
(2) The Diophantine equation N-y=1 has no (positive) integer solution y. 
Theorem $5.1: For any n21, none of SPSi(n) and SPS2(n) is a square of an integer (1). 
Proof: If possible, let 
SPSi(n)=(n !)?+1=x? for some integers n=1, x>1. 
But, by Corollary 5.1(1), this Diophantine equation has no integer solution x. 
Again, if 
SPS2(n)=(n !)?-1=y? for some integers n>1, y>1, 
then, by Corollary 5.1(2), this Diophantine equation has no integer solution y. 
All these complete the proof of the theorem. 0 
In Theorem 5.2, we prove a stronger result, for which we need the results below. 
Lemma 5.2 : Let m (22) be a fixed integer. Then, the only non-negative intéger solution of 
the Diophantine equation x*+1=y" is x=0, y=1. 
Proof : For m=2, the result follows from Lemma 3.1. So, it is sufficient to consider the case 
when m>2. However, we note that it is sufficient to consider the case when m is odd; if m is 
even, say, m=2q for some integer q>1, then rewriting the given Diophantine equation as 
(y")?-x=1, we see that, by Lemma 5.1, the only non-negative integer solution is y*=1, x=0, 
that is x=0, y=l, as required. 
So, let m be odd, say, m=2q+1 for some integer q21. Then, the given Diophantine 
equation can be written as 
ay Gy ey eect), oo 
From (***), we see that x=0 if and only if y=1, since ytyt +. +1>0. 
Now, if x#0, from (***), the only two possibilities are 
(1) y-l=x, yy" + 1x, 
But then y=x+1, and we are led to the equation (X+1 (xt 1 POE H(XtLYP42=0, which is 
impossible. . 
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(2) y-1=1, yy? tL =x”, 
Then, y=2 together with the equation 
oer, (5.1) 
But the equation (5.1) has no integer solution x (>1). To prove this, we first note that any 
integer x satisfying (5.1) must be odd. Now rewriting (5.1) in the following equivalent form 
(x1) +1)=2(2"-1)(2+1), 
we see that the |.h.s. is divisible by 4, while the r.h.s. is not divisible by 4 since both 2°1 and 
2°+1 are odd. 
Thus, if x#0, then we reach to a contradiction in either of the above cases. This 
contradiction establishes the lemma. () 
Coralary 5.2: Let m (22) and N (+0) be two fixed integers. Then, the Diophantine equation 
N*+1 =y™ has no integer solution y. 
Corollary 5.3 : Let m (22) and N (+1) be two fixed integers. Then, the Diophantine equation 
x’+1=N" has no (positive) integer solution x. 
Lemma 5.3 : Let m (22) be a fixed integer. Then, the only non-negative integer solutions of 
the Diophantine equation x 2_y "=] are (1) x=1, y=0; (2) x=3, y=2, m=3. 
Proof : For m=2, the lemma reduces to Lemma 5.1. So we consider the case when m2>3. 
From the given Diophantine equation, we see that, y=0 if and only if x=+1, giving the 
only non-negative integer solution x=1, y=0. To see if the given Diophantine equation has 
any non-zero integer solution, we assume that x#1. 
If m is even, say, m=2q for some integer q21, then Roy" Sx Gy SL, which has no 
integer solution y for any x>1 (by Corollary 5.1(2)). 
Next, let m be odd, say, m=2q+1 for some integer qg21. Then, ey S|. that is, 
(xD ay", 
We now consider the following cases that may arise : 
(1) x-1=1, xtl=y?") 
Here, x=2 together with the equation y 
(2) x-l=y, x+1=y*4, 
Rewriting the second equation in the equivalent form (y*-1)(y*+1)=x, we see that (y4+1) |x. 
But this contradicts the first equation x=y+1 if q>1, since for q>1, yitl>ytl=x. 
If q=1, then 
(y-L(y+ =x = y~1=1, yt 1=x, 
so that y=2, x=3, m=3, which is a solution of the given Diophantine equation. 
(3) x~1=y' for some integer t with 2<t<q, q22 (so that xt lay hy, 
In this case, we have 


*a*!--3, which has no integer solution y. 


Demy (Lay), 
Since x does not divide y, it follows that 

1+y70"=Cx for some integer C21, 
Thus, 

2x=y'(Cx) > Cy'=2. 
If C2, then y=1, and the resulting equation x*=2 has no integer solution. On the other hand, 
if C#2, the equation Cy'=2 has no integer solution. Thus, case (3) cannot occur. 

All these complete the proof of the lemma. 0 

Corollary 5.4 : The only non-negative integer solution of the Diophantine equation x-y*=] 
is x=3, y=2. 
Corollary 5.5 : Let m (>3) be a fixed integer. Then, the Diophantine equation x’*~y™=1 has 
x=1, y=0 as its only non-negative integer solution. 
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Corollary 5.6 : Let m (>3) and N (>0) be two fixed integers. Then, the Diophantine equation 
x’_N™=] has no integer solution x. 
Corollary 5.7 : Let m (23) and N (>1) be two fixed integers with N#3. Then, the Diophantine 
equation N*-y"=1 has no integer solution. 
We are now in a position to prove the following theorem. 
Theorem 5.2 : For any n=1, none of the SPSi(n) and SPS3(n) is a cube or higher power of an 
integer (>1), 
Proof : is by contradiction. Let, for some integer n=1, 
SPS, (n)=(n!)*+1=y™ for some integers y>1, m>3. 
By Corollary 5.2, the above equation has no integer solution y. 
Again, if for some integer n>1, 
SPS2(n)=(n!)"-1=2° for some integer z>1, s>3, 
we have contradiction to Corollary 5.7.0 

The following result gives the recurrence relations satisfied by SPSi(n) and SPS,.(n). 

Lemma 5.4 : For all n21, 

(1) SPS\(n+1)=(n+1)’SPS;(n)-n(n+2), 

(2) SPS2(n+1)=(n+1)°SPS2(n)+n(n+2). 
Proof: The proof is for part (1) only. Since 

SPS (+1) [(at1)! +1 =(n+1)’[(n!)?41 J (nt 1741, 
the result follows. 0 
Lemma 5.5: For all n>1, 

(1) SPS:(n+2)-SPS|(n)>SPS,(n+1), 
(2) SPS2(n+2)-SPS2(n)>SPS2(n+1). 
Proof : Using Lemma 5.4, it is straightforward to prove that 
SPS (n+2)-SPS (n)=SPS2(nt+2)-SPS,(n)=(n!)7 ((n+1)°(n+2)*-1]. 
Some algebraic manipulations give the desired inequalities. 0 

Lemma 5.5 can be used to prove the following results. 

Theorem 5.3 : (Except for the trivial cases, SPS|(1)=2=F(3)=L(0), SPS)(2)=5=F(5)) there are 
no numbers of the Smarandache square product sequence of the first kind that are Fibonacci 
(or Lucas) numbers. 

Theorem 5.4 : (Except for the trivial cases, SPS2(1)=0=F(0), SPS2(2)=3=F(4)=L(2)) there are 
no numbers of the Smarandache square product sequence of the second kind that are 
Fibonacci (or Lucas) numbers. 

The question raised by Iacobescu [11] is : How many terms of the sequence 
{SPS)(n)}*, = are prime? 

The following theorem, due to Le [12], gives a partial answer to the above question. 
Theorem 5.5 : If n (>2) is an even integer such that 2n+1 is prime, then SPSi(n) is not a 
prime. 

Russo [3] gives tables of values of SPSi(n) and SPS2(n) for 1<n<20. Based on 
computer results, Russo [3] conjectures that each of the sequences {SPS1(n)}"y-1 and 

{SPS2(n)}",=1 contains only a finite number of primes. 


6. | SMARANDACHE HIGHER POWER PRODUCT — SEQUENCES 
{HPPS1(n)}"n=1, {HPPS2(n)} "ne 


The n-th terms of the Smarandache higher power product sequences are given in (1.5). The 
following lemma gives the recurrence relation satisfied by HPPS;(n) and HPPS2(n). 
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Lemma 6.1 : For all n=1, 
(1) HPPS \(n+1)=(n+1)"HPPSj(n)-[(nt1)"+1 fs 
(2) HPPS2(n+1)=(n+1)"HPPS2(n)+[(nt1)"41 J. 
Theorem 6.1: For any integer n>1, none of HPPPSj(n) and HPPS,(n) is a square of an integer 
(>1). 
Proof: If possible, let 

HPPS |(n)=(n!)"+1=x? for some integer x>1,. 
This leads to the Diophantine equation x?(nl)™=I, which has no integer solution x, by virtue 
of Corollary 5.6 (for m>3). Thus, if m>3, HPPS,(n) cannot be a square of a natural number 
(>1) for any n>1. 

Next, let, for some integer n>2 (HPPS2(1)=0) 

HPPS)(n)=(n!)"—1=y" for some integer yel. 
Then, we have the Diophantine equation y+1=(n!)", and by Corollary 5.3, it has no integer 
solution y. Thus, HPPS2(n) cannot be a square of an integer (>1) for any n2>1. 0 
The following two theorems are due to Le [13,14]. 
Theorem 6.2: If m is not a number of the form 2° for some €21, then the sequence 
{HPPS,(n)}",=1 contains only one prime, namely, HPPPS|(1)=2. 
Theorem 6.3: If both m and 2™-] are primes, then the sequence {HPPS3(n)}*,-1 contains 
only one prime, HPPS2(2)= 2"—-1: otherwise, the sequence does not contain any prime. 
Remark 6.1 : We have defined the Smarandache higher power product sequences under the 
restriction that m>3, and under such restriction, as has been proved in Theorem 6.1, none of 
HPPS}(n) and HPPS(n) is a square of an integer (>1) for any n=1. However, if m=3, the 
situation is a little bit different : For any n=1, HPPS2(n)=(n!)°—1 still cannot be a perfect 
square of an integer -D, by virtue of Corollary 5.3, but since HPPS,(n)=(n!)°+1, we see that 
HPPS)(2)=(2!)?+1=3°, that is, HPPS,(2) is a perfect square. However, this is the only term of 
the sequence {SPPS,(n)}*,=; that can be expressed as a perfect square. 


7. SMARANDACHE PERMUTATION SEQUENCE {PS(n)}%se1 


For the Smarandache permutation sequence, given in (1.6), the question raised (Dumitrescu 
and Seleacu [4]) is : Is there any perfect power among these numbers? 

Smarandache conjectures that there are none. In Theorem 7.1, we prove the 
conjecture in the affirmative. To prove the theorem, we need the following results. 
Lemma 7.1 : For n>2, PS(n) is of the form 2(2k+1) for some integer k>1. 
Proof: Since for n=>2, 


PS(n)=135...(2n—1)(2n)(2n-2)...42, (7.1) 
we see that PS(n) is even and after division by 2, the last digit of the quotient is 1. 0 
An immediate consequence of the above lemma is the following. 
Corollary 7:1 : For n>2, 2° | PS(n) if and only if £=1. 
Theorem 7.1: For n21, PS(n) is not a perfect power. 
Proof: The result is clearly true for n=1, since PS(1)=3x2" is not a perfect power. The proof 
for the case n>2 is by contradiction. 
Let, for some integer n>2, 
PS(n)=x! for some integers x>1, 22. 
Since PS(n) is even, so is x. Let x=2y for some integer y>1. Then, 
PS(n)=(2y)=2" y', 
which shows that 2° | PS(n), contradicting Corollary 7.1. 0 
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To get more insight into the numbers of the Smaradache permutation sequence, we 
define a new sequence, called the reverse even sequence, and denoted by {RES(n)}*,=1, as 
follows : 


RES(n)=(2n)(2n—2)...42, n21. (7.2) 
A first few terms of the sequence are 
2, 42, 642, 8642, 108642, 12108642, .... 
We note that, for all n>1, 


RES(nt1)=(2n+2)(2n)(2n-2)... 42 
=(2n+2)10°+RES(n) for some integer s>n, (7.3) 
where, more precisely, 
s=number of digits in RES(n). 
Thus, for example, 
RES(4)=8x10°+RES(3), RES(5)=10x10*+RES(4), RES(6)=12x 10°+RES(5). 


Lemma 7.2 : For all n>1, 4| [RES(n+1)-RES(n)]. 
Proof : Since from (7.3), 

RES(n+1}-RES(n)=(2n+2)10° for some integer s (2n=1), 
the result follows. 0 
Lemma 7.3 : The numbers of the reverse even sequence are of the form 2(2k+1) for some 
integer k20. 
Proof : The proof is by induction on n. The result is true for n=l. So, we assume that the 
result is true for some n, that is, 

RES(n)=2(2k+1) for some integer k>0. 
But, by virtue of Lemma 7.2, 

RES(n+1)}-RES(n)=4k' for some integer k'>0, 
which, together with the induction hypothesis, gives, 

RES(n+1)=4k'+RES(n)=4(k+k')+2. 

Thus, the result is true for n+1 as well, completing the proof. 0 
Lemma 7.4: 3|RES(3n) if and only if 3 | RES(3n-1). 
Proof: Since, 
RES(3n)=(6n)10°+RES(3n—1) for some integer s=n, 

the result follows. 0 : 


By repeated application of (7.3), we get successively 
RES(n+3)=(2n+6) 1 0°+RES(n+2) for some integer s=nt+2 
=(2n+6)10°+(2n+4)10'+RES(n+1) for some integer t2n+1 
=(2n+6)10°+(2n+4)10'+(2n+2)10"+RES(n) for some integer u>n, (7.4) 
so that, 
RES(n+3)-RES(n)=(2n+6)10°+(2n+4)10'+(2n+2)10", (7.5) 
where s>t>u2n21. 


Lemma 7.5 ; 3|[RES(n+3)-RES(n)] for all n21. 
Proof: is evident from (7.5), since 
3 | (2n+6)10°+(2n+4)10°+(2n+-2)10" 
=10"[(2n+6)(10°"+10"+1)—2(108"42)]. 0 
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Corollary 7.2 :3|RESGn) for all n>1. 

Proof : The result is true for n=1, since RES(3)=642 is divisible by 3. Now, assuming the 
validity of the result for n, so that 3] RES(3n), we get, from Lemma 7.5, 
3 | RES(3n+3)=RES(3(n+1)), so that the result is true for n+1 as well. 

This completes the proof by induction. 0 
Corollary 7.3 : 3| RES(3n—1) for all n>1. 

Proof : follows from Lemma 7.4, together with Corollary 7.2. 0 

Corollary 7.4 : For any n20, 3 t RES(3nt1). 

Proof : Clearly, the result is true for n=0. For n>1, from (7.3), 
RES(3n+1)=(6n+2)10°+RES(3n) for some integer s>3n. 

Now, 3 | RES(3n) (by Corollary 7.2) but 3 ¢ (6n+2). Hence the result. [ 

Using (7.4), we that, for all n>1, 

RES(n+2)-RES(n) 

=[RES(n+2)-RES(n+1)]+[RES(n+1)~RES(n)] 

=[(2n+4)10'~1 ]JRES(n+1)+{(2n+2)10"-1]RES(n), (7.6) 
where t and u are integers with t»-u>n+1. 

From (7.6), we get the following result. 

Lemma 7.6: RES(n+2)}-RES(n)>RES(n+1) for all n21. 

PS(n), given by (7.1), can now be expressed in terms of OS(n) and RES(n) as 
follows : For any n2=1, 

PS(n)=10° OS(n)+RES(n) for some integer s>n, (7.7) 
where, more precisely, 
s=number of digits in RES(n). 

From (7.7), we observe that, for n>2, (since 4| 10° for s2n=2), PS(n) is of the form 
4k+2 for some integer k>1, since by Lemma 7.3, RES(n) is of the same form. This provides 
an alternative proof of Lemma 7.1. 

Lemma 7,7 +3 | PS@Qn) for all n=1. 
Proof : follows by virtue of Lemma 2.2 and Corollary 7.2, since 
PS(3n)=10° OS(3n)+RES(3n) for some integer s>3n. 0 
Lemma 7.8: 3|PS(n) if and only if 3 | PS(n+3). 
Proof: follows by virtue of Lemma 2.1 and Lemma 7.5. 0 
Lemma 7.9 : 3 | PS(3n-2) for all n=1. ; 
Proof : Since 3 | PS(1)=12, the result is true for n=1. To prove by induction, we assume that 
the result is true for some n, that is, 3 | PS(3n—2). But, then, by Lemma 7.8, 3 | PSGn-1), 
showing that the result is true for n+] as well. 0 
Lemma 7.10: For all n21, PS(n+2)—PS(n)>PS(n+1). 
Proof: Since 
PS(n+2)=10° OS(n+2)+RES(n+2) for some integer s>n+2, 
PS(n+1)=10' OS(n+1)+RES(n+1) for some integer t2n+1, 
PS(n)=10" OS(n)+RES(n) for some integer u2n, 
where s>t>u, we see that a 
PS(n+2)-PS(n)=[10° OS(n+2)-10" OS(n)}+[RES(n+2)-RES(n)] 
>10°[OS(n+2)-OS(n)]+[RES(n+2)-RES(n)] 
>10' OS(n+1)+RES(n+1)=PS(n+1), 
where the last inequality follows by virtue of (2.4), Lemma 7.6 and the fact that 10°>10'. o 
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Lemma 7.10 can be used to prove the following result. 
Theorem 7.] : There are no numbers in the Smarandache permutation sequence that are 
Fibonacci (or, Lucas) numbers. 
Remark 7.1 : The result given in Theorem 7.1 has also been proved by Le [15]. Note that 
PS(2)=1342=11x122, PS(3)=135642=111x1222, PS(4)=13578642=1 1 11x 12222, 
as has been pointed out by Zhang [16]. However, such a representation of PS(n) is not valid 
for n25. Thus, the theorem of Zhang [16] holds true only for 1<n<4 (and not for 1<ns9). 


8. SMARANDACHE CONSECUTIVE SEQUENCE {CS(n)}*)=; 


The Smarandache consecutive sequence is obtained by repeatedly concatenating the positive 
integers, and the n-th tem of the sequence is given by (1.7). 
Since 


CS(n+1)=123...(n—1)n(n+1), n=1, 
we see that, for all n=1, 
CS(n+1)=10° CS(n)+(n+1) for some integer s>1, CS(1)=1. (8.1) 
More precisely, 
s=number of digits in (n+1). 
Thus, for example, CS(9)=10 CS(8)+9, CS(10)=10? CS(9)+10. 
From (8.1), we get the following result :; 
Lemma 8.1 : For all n21, CS(n+1)-CS(n)>9 CS(n). 
Using Lemma 8.1, we get, following the proof of (2.1), 
CS(n+2)-CS(n)>9[CS(n+1)+CS(n)] for all n=1. (8.2) 
Thus, 
CS(nt+2)-CS(n)>CS(n+1), n=1. (8.3) 


Based on computer search for Fibonacci (and Lucas) numbers from 12 up through 
CS(2999)=123...29982999, Asbacher [1] conjectures that (except for the trivial case, 
CS(1)=1=F(1)=L(1)) there are no Fibonacci (and Lucas) numbers in the Smarandache 
consecutive sequence. The following theorem confirms the conjectures of Ashbacher. 
Theorem 8.1 : There are no Fibonacci (and Lucas) numbers in the Smarandache consecutive 
sequence (except for the trivial cases of CS(1)=1=F(1)=F(2)=L(1), CS(3)=123= L(10)). 

_ Proof : is evident from (8.3). 
Remark 8.] : As has been aannted out by Ashbacher [1], CS(3) is a Lucas number. However, 
CS(3)4#CS(2)+CS8(1). 
Lemma 8.2: Let 3|n. Then, 3| CS(n) if and only if 3 | CS(n-1). 
Proof : follows readily from (8.1). 0 
By repeated application of (8.1), we get, 
‘CS(n+3)=10° CS(n+2)+(n+3) for some integer s21 
-=10°[10' CS(n+1)+(n+2)}+(n+3) for some integer t21 
=10°"[10" CS(n)+(n+1)]+(n+2)10°+(n+3) for some integer u=1 
=10°"™" CS(n)+(n+1)10°'+(n+2)10°+(n+3), (8.4) 


where s2>tou21. 
Lemma 8.3 :3| CS(n) if and only if 3 | CS(n+3). 
_Proof : follows from (8.4), since 
3)[(n+1)10°°+(n+2) 1 0°+(n+3)]=[(n+1)(105+-105+1)+(105+2)]. 0 
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Lemma 8.4: 3 | CS@Gn) for all n=1. 
Proof : The proof is by induction on n. The result is clearly true for n=1, since 3 | CS(3)=123. 
So, we assume that the result is true for some n, that is, we assume that 3 | CS@Gn) for some n. 
But then, by Lemma 8.4, 3 | CS(3n+3)=CS(3(n+1)), showing that the result is true for n+1 as 
well, completing induction. 0 
Corollary 8.1 +3 | CS(3n-1) for all n>1. 
Proof : From (8.1), for n21, 
CS(3n)=10° CS(3n-1)+(3n) for some integer s>1. 
Since, by Lemma 8.4, 3|CS(3n), the result follows. 0 
Corollary 8.2 :3 4 CS(3n+1) for all n=0. 
Proof : For n=0, CS(1)=1 is not divisible by 3. For n21, from (8.1), 
CS(3n+1)=10° CSGn)+(3n+1), 
where, by Lemma 8.4, 3 | CS(3n). Since 34 (3n+1), we get desired the result. 0 
Lemma 8.5: For any n=1, 5 | CS(5n). 
Proof: For n=1, from (8.1), 
CS(5n)=10° CS(Sn--1)+(5n) for some integer s=1. 
Clearly, the r.h.s. is divisible by 5. Hence, 5 | CS(5n). 0 


For the Smarandache consecutive sequence, the question is : How many terms of the 
sequence are prime? Fleuren [17] gives a table of prime factors of CS(n) for n=1(1)200, 
which shows that none of these numbers is prime. In the Editorial Note following the paper 
of Stephan [18], it is mentioned that, using a supercomputer, no prime has been found in the 
first 3,072 terms of the Smarandache consecutive sequence. This gives rise to the conjecture 
that there is no prime in the Smarandache consecutive sequence. This conjecture still remains 
to be resolved. We note that, in order to check for prime numbers in the Smarandache 
consecutive sequence, it is sufficient to check the terms of the form CS(3n+1), n>1, where 
3ntl is odd and is not divisible by 5. 
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9. SMARANDACHE REVERSE SEQUENCE {RS(n)}?p=1 


The Smarandache reverse sequence is the sequence of numbers formed by concatenating the 
increasing integers on the left side, starting with RS(1)=1. The n-th term of the sequence is 
given by (1.8). 

Since, 


RS(@+1))=(nt+1)n(v-1)...21, n= 1, 
we see that, for all, n>1, 

RS(n+1)=(n+1)10°+RS(n) for some integer s>n (with RS(1)=1) (9.1) 
More precisely, 

s=number of digits in RS(n). 
Thus, for example, 

RS(9)=9x 10°+RS(8), RS(10)}=1 0x10°+RS8(9), RS(11)=11x 10° '+RS(10). 
Lemma 9.1 : For all n=1, 4| [RS(n+1)-RS(a)], 10 | [RS(n+1)-RS(n)]. 
Proof : For all n21, from (9.1), 

RS(n+1)-RS(n)=(n+1)10° (with s2n), 
where the r.h.s. is divisible by both 4 and 10.0 
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Corollary 9.1 : For all n=2, the terms of {RS(n)}"y= are of the form 4k+1. 
Proof : The proof is by induction of n. For n=2, the result is clearly true (RS(2)=21=4x5+1). 
So, we assume the validity of the result for n, that is, we assume that 
RS(n)=4k+! for integer k21. 
Now, by Lemma 9.1 and the induction hypothesis, 
RS(n+1)=RS(n)+4k'=4(k+k'}+1 for some integer k'>1, 
showing that the result is true for n+1 as well. 0 
Lemma 9.2 : Let 3|n for some n (22). Then, 3 | RS(n) if and only if 3| RS(n-1). 
Proof : follows immediately from (9.1). 0 
By repeated application of (9.1), we get, for all n=1, 
RS(n+3)=(n+3)10°+RS(n+2) for some integer s>n+2 
=(n+3)10°+(n+2)10'+RS(nt+1) for some integer ten+! 
=(n+3)10°+(n+2)10'+(n+1)10"+RS(n) for some integer u>n, (9.2) 


where s>t>u. Thus, 
RS(n+3)=10"[(n+3)10°"+(n+2)10°"+(n+1)]+RS(n). (9.3) 
Lemma 9.3 :3|[RS(n+3)-RS(n)] for all n21. 
Proof: is immediate from (9.3). 0 
A consequence of Lemma 9.3 is the following. 
Corollary 9.2 : 3| RSGn) if and only if 3| RS(n+3). 
Using Corollary 9.2, the following result can be established by induction on n. 
Corollary 9.3 +3 | RS@Gn) for all n=1. 
Corollary 9.4: 3|RS(3n-1) for all n21. 
Proof : follows from Corollary 9.3, together with Lemma 9.2. 0 
Lemma 9.4: 3.4 RS(3n+1) for all n20. 
Proof: The result is true for n=0. For n=1, by (9.1), 
RS(3n+-1)=(3n+1)10°+RS(3n). 
This gives the desired result, since 3 | RS(3n) but 3 4 (3n+1). 0 
The following result, due to Alexander [19], gives an explicit expression for RS(n) : 
i-] 
> (1+Llog j.)) 
n jql 
Lemma 9.5 : For all n21, RS(n)=1+>, i* 10 
~ 4=2 
In Theorem 9.1, we prove that (except for the trivial cases of 
RS(1)=1=F(1)=F(2)=L(1), RS(2)=21=F(8)), the Smarandache reverse sequence contains no 
Fibonacci and Lucas numbers. For the proof of the theorem, we need the following results. 
Lemma 9.6 : For all n=1, RS(n+1)>2RS(n). 
Proof : Using (9.1), we see that 
~ RS(n+1)=(n+1)10°+RS(n)>2RS(n) if and only if RS(n)<(nt1)10%, 
which is true since-RS(n) is an s-digit number while 10° is an (s+1)-digit number. 0 
Corollary 9.5 : For all n=1, RS(n+2)-RS(n)>RS(n+1). 
Proof: Using (9.2), we have 
RS(n+2)-RS(n)=[RS(n+2)—RS(n+1)]+[RS(n+1)—RS(n)] 
=[(n+2)1 0'-(n+ 1)10°}+2[RS(n+1)-RS(n)] 
>2[RS(n+1)-RS(n)] 
>RS(n+1), by Lemma 9.6. 
This gives the desired inequality. 0 


108 


Theorem 9.1: There are no numbers in the Smarandache reverse sequence that are Fibonacci 
or Lucas numbers (except for the cases of n=1,2). 

Proof: follows from Corollary 9.5.0 

For the Smarandache reverse sequence, the question is : How many terms of the sequence are 
prime? By Corollary 9.2 and Corollary 9.3, in searching for primes, it is sufficient to consider 
the terms of the sequence of the form RS(3n+1), where n>1. In the Editorial Note following 
the paper of Stephan [18], it is mentioned that searching for prime in the first 2,739 terms of 
the Smarandache reverse sequence revealed that only RS(82) is prime. This led to the 
conjecture that RS(82) is the only prime in the Smarandache reverse sequence. However, the 
conjecture still remains to be resolved. Fleuren [17] presents a table giving prime factors of 
RS(n) for n=1(1)200, except for the cases n=82,136,139,169. 


10. SMARANDACHE SYMMETRIC SEQUENCE {SS(n)}"pa1 


The n-th term, SS(n), of the Smarandache symmetric sequence is given by (1.9), 
The numbers in the Smarandache symmetric sequence can be expressed in terms of the 
numbers of the Smarandache consecutive sequence and the Smarandache reverse sequence as 
follows : For all n23, 

$S(n)=10° CS(n-1)+RS(n-2) for some integer s>1, (10.1) 
with SS(1)=1, SS(2)=11, where more precisely, 

s=number of digits in RS(n—2). 
Thus, for example, $S(3)=10 CS(2)+RS(1), SS(4)=10? CS(3)+RS(2). 


Lemma 10.1 :3| SS(3n+1) for all n21. 
Proof : Let n (21) be any arbitrary but fixed number. Then, from (10.1), 
SS(3n+1)=10° CS(3n)+RS(3n-1). 
Now, by Lemma 8.4, 3 | CS(3n), and by Corollary 9.4, 3] RS(3n-1). Therefore, 3 | SS(3n+1). 
Since n is arbitrary, the lemma is proved. 0 
Lemma 10.2: For any n21, (1) 34 SS(3n), (2) 3 4 SS(n+2). 
Proof : Using (10.1), we see that 
SS@n)=10° CSGn-1)+RS(3n-2), n21. 
By Corollary 8.1, 3 | CSGn-1), and by Lemma 9.4, 3 { RS(Gn-2). Hence, CS(3n) cannot be- 
divisible. by 3. . 
Again, since 
SS(3n+2)=10° CS(3n+1)+RSGn), n=1, 
and since 3 4 CS(n+1) (by Corollary 8.2) and 3 | RSGn) (by Corollary 9.3), it follows that 
SS(3n+2) is not divisible by 3. 0 


Using (8.3) and Corollary 9.5, we can prove the following lemma. The proof is 
similar to that used in proving Lemma 7.10, and is omitted here. 
Lemma 10.3 : For all n21, SS(n+2)-SS(n)>SS(n+1). 

By virtue of the inequality in Lemma 10.3, we have the following. 
Theorem 10.1 : (Except for the trivial cases, SS(1)=1=F(1)=L(1), SS(2)=11=L(5)), there are 
no members of the Smarandache symmetric sequence that are Fibonacci (or, Lucas) numbers. 

The following lemma gives the expression of SS(n+1)-SS(n) in terms of CS(n)-CS(n-1). 
Lemma 10.4 : SS(n+1)-SS(n)=10°"'[CS(n)-CS(n-2)] for all n23, where 
s=number of digits in RS(n—2), s+t=number of digits in RS(n—1). 
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Proof : By (10.1), for n23, 
SS(a)=10° CS(n-1)+RS(n-2), SS(n+1)=10°"t CS(n)+RS(n-1), 


so that 
SS(n+1)-SS(n)=10°[10' CS(n)-CS(n-1)]+[RS(n-1)-RS(n-2)] 
=10°[10°'CS(n)-CS(n—1)+(n—1)] (by(9.1)). (*#**) 
But, 
1, if 2<n-1<9 
e{ =number of digits in (n—1). 


m+1, if 10"<n—1<10™*'~1 (for all m>1) 
Therefore, by (8.1) 
CS(n-1)=10' CS(n-2)+(n—1), 
and finally, plugging this expression in (****), we get the desired result. 0 
We observe that SS(2)=11 is prime; the next eight terms of the Smarandache 
symmetric sequence are composite numbers and squares : 
SS8(3)=121=117, SS(4)=12321=(3x37Y=11 17, 
SS(5)=1234321=(11x101)?=1111, SS(6)=123454321=(41%271)=11111 
SS(7)=1234565432 1=(3x7x 1 1x13x37YS1 11111, 
SS(8)=1234567654321=(239x4649y"=1 1111117, 
SS(9)=12345678765432 1=(1 1xlOL0101)°=111111117, 
SS(10)=1234567898765432 1=(9x37x333667)"=(111x1001001=11 11111117. 
For the Smarandache symmetric sequence, the question is : How many terms of the 
sequence are prime? The question still remains to be answered. 


11. SMARANDACHE PIERCED CHAIN SEQUENCE {PCS(n)} nai 


In this section, we give answer to the question posed by Smarandache [5] by showing that, 
starting from the second term, all the successive terms of the sequence {PCS(n)/101},=1", 
given by (1.11), are composite numbers. This is done in Theorem 11.1 below. 


We first observe that the elements of the Smarandache pierced chain sequence, {PCS(a) Joe? 5 
satisfy the following recurrence relation : 
PCS(n+1)=10* PCS(n)+101, n>2; PCS(1)=101. . ; (1.1) 
Lemma 11.] : The elements of the sequence {PCS(n)},=1” are 
101, 101(10*+1), 101(10%+10*+1), 101(10!7+108+104+1), .. 
and in general, 
PCS(n)=101[10%" +104 +, 4+10441], 21. (11.2) 
Proof : The proof of (11.2) is by induction on n. The result is clearly true for n=1. So, we 
assume that the result is true for some n. 
Now, from (11.1) together with the induction hypothesis, we see that 
PCS(ri+1)=10* PCS(n)+101 
=10*[101010%°- P4104 +, +104+1)]}+101 
=101(10°" +104" 9+.. +104+1), 
which shows that the result is true for n+1. 0 
It has been mentioned in Ashbacher [1] that PCS(n) is divisible by 101 for all n=1, and 
Lemma 11.1 shows that this is indeed the case. Another consequence of Lemma 11.1 is the 
following corollary. 
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Corollary 11.1 : The elements. of in sequence {PCS(nV/101},=;" are 
1, x+1, x°+x+1, xO+x 7x41, 
and in general, 
PCS(n)/101=x" 1 +x" 74. +1, n> 1, . (11.3) 
where x=10°. . 
Theorem 11.1 : For all n22, PCS(n)/101 is a composite number. 
Proof : The result is true for n=2. In fact, the result is true if n is even as shown below : Ifn 
(24) is even, let n=2m for some integer m (22). Then, from (11.3), 
PCS(2m\/101=x7™ 14x?" xt] 
SOTO eater) 
=(xt1)02"" ce +1) 
that is, PCS(2m)/101=(104+1) [108-941 98, +1, (11.4) 
which shows that PCS(2m)/101 is a composite number for all.m (22). 
Next, we consider the case when n is prime, say n=p, where p (23) is a prime. In this case, 
from (11.3), 
PCS(p)/101=x? MxP A +1 =(xP—-1)/(x—D). 
Let y=10° (so that x=y*). Then, 
pes(p) XP-L P-L (yP-1)(y?+1) 


(yt I(y-D) 


{obo tyP 24 FIDE L(yt1 (yh ey? 24... +1} 


{y+1)(Qy-1) 


Oy yy ee) 
that is, PCS(py/101=[10° P07? 419° P+, 110-407-4414, (11.5) 
so that SPC(p)/101 is a composite number for each prime p (23). 
Finally, we consider the case when n is odd but composite. Then, letting n=pr where p is 
the largest prime factor of n and r (>2) is an integer, we see that 
PEC COU 
axPrt pyr ty +] 
sy PtH NXP i ye oo) EL EXPER + xP? +...41)4... 
(xP $xP 24 +1) 
=(xP ta xP Ay LEP Pt, +1] 
that is, PCS(nyY/101=[10%P+108P 4 + PLP P41 O47], (11.6) 
and hence, PCS(n)/101=PCS(pr)/101 is also a composite number. 
All these complete the proof of the theorem. 0 
Remark 11.1 : The Smarandache pierced chain sequence has been studied by Le [20] and 
Kashihara [21] as well. Following different approaches, they have proved by contradiction 
that for n=2, PCS(n)/101 is not prime. In Theorem 11.1, we have proved the same result by 
actually finding out the factors of PCS(n)/101 for all n>2. Kashihara [21] raises the question : 
Is the sequence PCS(n)/101 square-free for n>2? From (11.4), (11.5) and (11.6), we see that 
the answer to the question of Kashihara is yes. 
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